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We consider the uplink of a cellular communication system with K users per cell and infinite 
base stations equally spaced on a line. The system is conventional, i.e., it does not make use of joint 
cell-site processing. A hard fairness (HF) system serves all users with the same rate in any channel 

H 

I— I state. In contrast, a system based on proportional fairness serves the users with variable instantaneous 

q rates depending on their channel state. We compare these two options in terms of the system spectral 

efficiency C (bit/s/Hz) versus E b /N . Proportional fair scheduling (PFS) performs generally better than 
the more restrictive HF system in the regime of low to moderate SNR, but for high SNR an optimized HF 
system achieves throughput comparable to that of PFS system for finite K. The hard-fairness system is 
interference limited. We characterize this limit and validate a commonly used simplified model that treats 
outer cell interference power as proportional to the in-cell total power and we analytically characterize 
the proportionality constant. In contrast, the spectral efficiency of PFS can grow unbounded for K — > oo 
thanks to the multiuser diversity effect. We also show that partial frequency/time reuse can mitigate the 
^ throughput penalty of the HF system, especially at high SNR. 
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I. Introduction 

Consider a wireless cellular system with K user terminals (UTs) per cell where all users 
share the same bandwidth and Base Stations (BSs) are arranged on a uniform grid on a line 
(see Fig. [T]). This model was pioneered by Wyner in [1] under a very simplified channel gain 
assumption, where the path gain to the closest BS is 1, the path gain to adjacent BSs is a and it 
is zero elsewhere. Wyner considered optimal joint processing of all base stations. Later, Shamai 
and Wyner [2] considered a similar model with frequency flat fading and more conventional 
decoding schemes, ranging from the standard separated base station processing to some forms 
of limited cooperation. A very large literature followed and extended these works in various 
ways (see for example [3], [4]). 

In this paper we focus on the uplink of a conventional system, such that each BS decodes only 
the users in its own cell and treats inter-cell interference as noise. We extend the model in two 
directions: 1) we consider realistic propagation channels determined by a position-dependent 
path loss, and by a slowly time-varying frequency-selective fading channel; 2) we compare 
the optimal isolated cell delay-limited scheme [5] with the Proportional Fair Scheduling (PFS) 
scheme [6], [7]. 

In a delay-limited scheme each user transmits at a fixed rate in each fading block, and the 
system uses power control in order to cope with the time- varying channel conditions [5]. A 
delay-limited system achieves "hard fairness" (HF), in the sense that each user transmits at its 
own desired rate, independently of the fading channel realization. On the other hand, generally 
higher throughput can be achieved by relaxing the fixed rate per slot constraint. Under variable 
rate allocation, the sum throughput is maximized by letting only the user with the best channel 
transmit in each slot [8]. However, if users are affected by different distance-dependent path 
losses that change on a time-scale much slower than the small scale fading, this strategy may 
result in a very unfair resource allocation. In this case, PFS achieves a desirable tradeoff, by 
maximizing the geometric mean of the long-term average throughputs of the users [7]. 

HF and PFS have been compared in terms of system throughput versus E b /N in [9] for the 
single-cell case. This comparison is indeed relevant: HF models how voice-based systems work 
today and how Quality-of-Service guaranteed systems will work in the future (each user makes a 
rate request and the system struggles to accommodate it). In contrast, PFS is being implemented 
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in the so-called EV-DO 3rd generation systems [6] in order to take advantage of delay-tolerant 
data traffic. Hence, a meaningful question is: what system capacity loss is to be expected by 
imposing hard-fairness? In this paper we address this question by extending the results of [9] 
to the multicell case with conventional decoding (i.e., without joint processing of the BSs). 

II. System Model 

Each cell experiences interference from the signals transmitted by UTs in other cells. Frequency - 
selectivity is modeled by considering M parallel frequency-flat subchannels. Roughly speaking, 
we may identify M with the number of fading coherence bandwidths in the system signal 
bandwidth [10], [11], [12]. The received signal at BS n in subchannel m is given by 

oo K 
j=— oo k=l 

where h™(n,j) denotes the m-th subchannel gain from user k at cell j to cell n, and x™(j) 
denotes the signal of m-th subchannel transmitted by user k in cell j, and z m (n) is an additive 
white Gaussian noise with variance iV . The channel (power) gain is given by g™(n,j) = 
\h™(n, j)\ 2 and the transmit power of a user is given by E[|a;™(j)| 2 ] = E r k a (j). 

We model the channel gain as the product of two terms, g™(n,j) = Sk(n, j)f™(n, j), where 
s k (n,j) denotes a frequency-flat path gain that depends on the distance between the BS and the 
UT, and f™(n,j) is a "small-scale" fading term that depends on local scattering environment 
around user terminal [12]. These two components are mutually independent as they are due to 
different propagation effects. Path loss takes the expression s k (n,j) = d k (n,j)~ a , where d k (n,j) 
denotes the the distance from base station n to user k in cell j and a is the path loss exponent. 
We assume that UTs are not located in a forbidden region at distance less than 5 from the BS 
so that the path loss does not diverge. When the users are uniformly distributed in each cell, the 
cdf of s = s k (n,n) is given by 



F s (x) 



0, x < r 



—a 



1 - ^-S^, r- a < x < 5- a (2) 



r-S ' 

1, x > 5~ a 



where the cell radius is r and the minimum distance between BSs is D = 2r. The distance 

d k (nj), n ^ j, is given by d k (n,j) = \n - j\D - d k (j,j) or d k (nj) = \n - j\D + d k (j,j), 
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depending on the location of user k in cell j as shown in Fig. [2] Consequently, the path loss 
Sk(n,j) can be expressed as 

Skiji, j) = 6 k (n, j) (\n - j\D - s k (j, +(l-O k (n, j)) (\n - j\D + s k (j,j)~«^ , (3) 

where 9 k (n,j) takes on values or 1 with equal probability since the UTs are distributed 
uniformly in each cell. We assume that the path losses change in time on a very slow scale, and 
can be considered as random, but constant, over the whole duration of transmission. In contrast, 
the small-scale fading changes relatively rapidly, even for moderately mobile users [10]. We 
assume Rayleigh block-fading, changing in an ergodic stationary manner from block to block, 
i.i.d., on the M subchannels, Ff(x) = 1 — e~ x . 

As in [2], we assume that all users send independently generated Gaussian random codes. Let 
R™(n) denote the rate per symbol allocated by user k in cell n on subchannel m. When outer- 
cell interference is akin Gaussian noise, the uplink capacity region of cell n for fixed channel 
gains is given by the set of inequalities 



iVn + I m (n) 

fceS 



(4) 



for all S C {1, 2, • • • , K}, where the interference at cell n on subchannel m is given by 



K 

I m (n) = J2J29k n (n,j)Er(j). (5) 

j^n fc=l 

The capacity region of the M parallel channel case can be achieved by splitting each user infor- 
mation into M parallel streams and sending the independent codewords over parallel channels. 
The aggregate rate of user k at cell n is given by 

M 

R k (n) = Y,K(n), k = l,2,---,K. (6) 

m=l 

A. Delay-Limited Systems 

In a delay-limited system, the rates R k (n) are fixed a priori, and the system allocates the 
transmit energies in order such that the rate i^-tuple (i?i(n), • • • , Rk(ti)) is inside the achievable 
region in each fading block [5], [9]. We define the system E^/Nq under a coding strategy that 
supports user rates (i?i(n), ■ • • , Rk{u)) as 



u 7 s y s u k=l m=l 



K M 

r^EEW (7) 
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where the total number of bits per cell, T, is given by T = J2k=i Rk( n )- [^The system spectral 
efficiency C is given by C = and it is expressed in bits per second per hertz (bit/s/Hz) or, 
equivalently, in bits per dimension. 

For given user rates (i?i(n),-- - ,Rk(ti)), we allocate the partial rates R™(n) under the 
constraints ^ in order to minimize (Eb/No) sys . As a subproblem for this optimization problem, 
we first consider the m-th subchannel energy allocation assuming that the partial rates and the 
interference I m (n) are given. Thanks to the fact that the received energy region is a contra- 
polymatrid [5], the optimal energy allocation is given explicitly as 

No + I 



n 



(8) 



exp I K r (n)( n ) I - ex P I E Rr kw 

\i<k J \i<k 

where n m (n) is the permutation of {1, 2, • • • , K} that sorts the channel gains in increasing order, 
i.e., g^m.{n)i n i n ) — ' ' ' — 9™ m (n)( n -> n ) an d tne decoding order at base station n is given by ir^(n) 
(decoded first), 7r^_ 1 (n), • • ■ , 7r™(n) (decoded last). 

Since the energy allocation in ([8]) is the minimum sum energy allocation for given partial rates, 
it remains to minimize the total energy by optimizing the partial rates under the constraints ([6]). 
Inserting ^ into ([7]), we obtain the optimization problem for minimum system E b /N 



K M 



mm 



N + I m (n) 

l;=lm=l \W l ' ' 



EE 



exp ^iC r(n) (n) -exp (J^K? 



(n) 



n 



(9) 



^i<k / \i<k 

under the constraints (|6]). The interference experienced by base station n on subchannel m takes 
on the expression 

K AT i Tm( A\ 

e*P E^CflO') -exp £iC r0 )0') 



n 



j^n k=l 



N + I m (j) 



i<k 



J<k 



(10) 



because the partial rate allocation is performed locally at each cell. An operating point ( > C) 
on the power/spectral efficiency plane is a function of both the signaling strategy and the 
individual user rates as well as of the channel gain joint distribution. 



'Note that we can omit the cell index n in defining (Ef,/No) ByB as each cell is symmetric under the assumptions of the 
infinite linear cellular model and the symmetric channel distributions. 
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B. Delay-Tolerant Systems 

In a delay-tolerant system, the user rates can be adapted according to their instantaneous 
channel condition to achieve higher throughput at the cost of increasing delay. We consider 
the constant power allocation and let p = E to t/N Q denote the transmit SNR in each slot. 
Note that the water-filling power allocation tends to the constant power allocation as SNR 
increases. We also assume that the channel gains are independent but not necessarily identically 
distributed across the users, and symmetrically distributed across the subchannels, that is, for 
any permutation ir of {1, 2, • • • , M}, the joint cumulative distribution function of channel gains 
satisfy F(gl(n,j), ■ ■ ■ ,gjf(n,j)) = F{g k Tl (n,j), ■ ■ ■ ,gl M {n,j)) for all k, n, j. This means that 
no subchannel is statistically worse or better than any other. 

PFS allocates slots fairly among users in the case of a near-far situation [7]. The PFS algorithm 
serves user k on subchannel m in cell n if k m (n) = k, where 

k m {n) = arg max — L- log ( 1 + P?%M j (1 1} 

k m (j) denotes the index of the user selected for transmission on m-th subchanel in cell j by the 
PFS scheduling and T k (n) denotes the long-term average user throughput of user k in cell n. 

III. Delay-Limited Systems for a Large Number of Users 

The optimization problem ([9]) for fixed inter-cell interference is convex, but it does not yield 
a closed form solution. In order to gain insight into the problem we investigate the asymptotic 
case for K — > oo, for which a closed form solution exists. We make the following assumptions: 
[Al] M is fixed while K becomes arbitrarily large. 

[A2] As K — > oo, the empirical distributions of Sk(n,n), {f™{n,j) : m = 1,. . . , M} and of 
9k(n,j) converge almost surely to given deterministic cdfs, F s (x), Ff(y 1 ,--- ,Vm), and 
F e (4>), respectively. The cdf Ff(y 1 ,--- ,y M ) is symmetric, with identical marginal cdfs 
Ff(y). The cdf F$((f>) has two mass points at and 1, with equal probability mass 1/2. 

[A3] For a given system throughput T, the user individual rates are given by Rk(n) = j^Vk{n), 
where Vk{ n ) is the rate allocation factor for user k in cell n. As K — > oo, the empirical 
rate distribution converges almost surely to a given deterministic cdf F„(jj) with mean 1 
and support in [a, b), where < a < b < oo are constants independent of K. 
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[A4] The rate allocation factors are fixed a priori, independently of the realization of the chan- 
nel gains. Therefore, the empirical joint distribution of {(sk(n,n), fl(n,j), ■ ■ ■ , fff{n,j), 
9 k (n,j), ffc(n)) : k = 1, • • • , K} converges to the product cdf F s (x)F f (y 1 , ■ ■ ■ , y M )F e {(j))F v (p)^ 

A. Asymptotic Performance 

In the single cell case, the minimum (Eb/N ) sys for given C is given by [9] 

(|) SC = log(2)| 2 ^)^^M. (12) 

where Gm{x) denotes the cdf of smaxj/ 1 ,...,/ 1 '}, where s ~ F s (x) and (f 1 , . . . , f M ) ~ 
Ff(y 1 ,... For the infinite linear array cellular model, we establish the following result. 

Theorem 1: Under the assumptions Al, A2, A3, and A4, as K — > oo the minimum (Eb/N ) sys 
for given system spectral efficiency C in an infinite linear array cellular model is given by 

■ E \ MC los(2) f 2 CG m(s) dGMjx) 

' ^ (13) 



N J sys 1 - C log(2) jj 2CGm(^)$( x ) <w s (x)dH M (y) ■ 

where H M (y) denotes the cdf of maxj/ 1 , . . . , f M } where (f 1 , . . . , f M ) ~ Ff(yi, . . . , y M ), and 
where the function $(s) is given by 



$(x) = D- a (a, 1 - — J+CK1+ -Q- ] J , (14) 

where ^) is the Riemann zeta function [15]. The minimum (Eb/No) sys is achieved by letting 
each user transmit on its best subchannel only, and by using superposition coding and successive 
decoding on each subchannel. 

Proof: See Appendix A. ■ 



If we compare (13) with (12), we can observe three facts: First, (Ei/Nq)^ is higher than 
(E b /N )sy S for all C. So, for the multiple cell case, the higher (E b /N ) sys is required to achieve the 
same system spectral efficiency C due to intercell interference. Second, (Eb/N )^ converges 
to (E b /N )s ys , as C — ► 0. For low spectral efficiency, low transmit energy causes negligible 
interference to other cells, which effectively turns the multiple cell case into the single cell 
(interference-free) case. Third, there exists a spectral efficiency limit in the multiple cell case 



2 We remark here that this assumption reflects the delay-limited nature of the problem: the user rates are fixed a priori and 
independently of the channel realization. 
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because (E b /N )^S, tends to infinity as C — > C , where C is the root of the denominator of the 



right hand side in (13) 



1 - C log(2) f [ 2 c ^y^(x) dFs(x)dHMiy) = 0. (15) 
J J xy 

Any spectral efficiency can be supported in the single cell case as long as the transmit energy is 
high. However, in the multiple cell case, high transmit energy to support high spectral efficiency 
may cause significant interference to other cells, thus demanding more transmit energy to combat 
interference from other cells. Eventually, additional energy to combat interference becomes 
tremendously large even in a finite spectral efficiency. So, the multiple cell case is an interference- 
limited system due to this fundamental spectral efficiency limit. 

Fig. [3] shows the spectral efficiency achieved by the delay-limited systems for infinite number 
of users and we can confirm the three properties described above. The spectral efficiency limits 
for M = 10 and M = 20 are C = 4.2 bits/s/Hz and C = 4.73 bits/s/Hz, respectively. 

B. Asymptotic Results for Simplified Multiple Cell Model 

A well-known approach to the computation of system capacity of a conventional multi-cell 
system consists of modeling the inter-cell interference power as proportional to the total transmit 
power in each cell [13]. In this section we validate this approach and compute explicitly the 
proportionality constant. Let the interference level experienced by each cell be given by 

K 
k=l 



where we drop the cell index n for simplicity. In (16), the ratio of interference and total transmit 
power is given by (3. The capacity region of cell n for cell-site optimal joint decoding is given 

by 

y k < bg f i + %^v^ "> ( 17 ) 

~* s V N + I m J 

for all S C {1,2, ••• ,K}. For given I m , the minimum total energy supporting a given rate 
R m = ^™ ■■■ ,R%) with gains g m = (g™, ■ ■ ■ , g%) is given by 

n + r 

where, as before, 7r m is sorting permutation of the channel gains in increasing order. We have: 



exp 



-exp 



'k L \i<k / \i<k 



(18) 
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Theorem 2: Under the assumptions Al, A2, A3, and A4, as K — ► oo the minimum (E b /N ) sys 
for given system spectral efficiency C in a simple multiple cell model is given by 

'Ek\ MC = log(2)/2 CG MWjgMM 

N ) sys i-/5Clog(2)/2CGMW^M ( } 

The minimum (E b /N ) sys is achieved by letting each user transmit on its best subchannel only, 
and by using superposition coding and successive decoding on each subchannel. 

Proof: See Appendix C. ■ 



By equating (13) and (19), we can solve for f3 and obtain 



x 



dF a (x)dH M (y) 



(3 = — ' , * v . (20) 

J x 

Since ((a, l—x) + ((a, 1 + x) is an increasing function of x and < s~ 1/a /D < 1/2, we have 

2D- a ((a, l)</3< D~ a (C(a, 1/2) + ((a, 3/2)). (21) 

For example, if a = 2, then 3.29-D -2 < (5 < 5.87D -2 . This implies that there exists (3 in 
[2D- a ((a,l) 1 D- a (((a 1 1/2) + CO,3/2))] such that the simple multiple cell model yields a 



valid result as in the infinite linear array cellular model. Fig. 0] shows (3 in (20) and its upper 



and lower bounds in (21 ) for M = 10, path loss exponent a = 2, the cell size D = 2, and the 
forbidden region 5 = 0.01. We observe that j3 changes very little with respect to the spectral 
efficiency C. Hence, assuming [3 constant as commonly done in simplified multicell analysis 
[13] yields good approximations. 
We can rewrite the minimum (E b /N )^ in terms of (E b /N )^y S 



E b \ MC W 



SYS 



SYS 



!-^(f) 



sc • 



SYS 



(22) 



So, the performance degradation due to the multiple cell interference is up to 3 dB as long as 

In the case when the interference dominates the noise, the performance degradation is more than 
3 dB and the (E b /N )^ tends to infinity as C — > Cq. We may summarize the conditions that 
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determine the performance of the multiple cell case 

/ / nSC 



sys 



No) 
2/3C ^ \N ) 
No) 



< 



1 

2/3C 



sc 



< 



sys 
> 



For C = 2.8 bit/s/Hz, 



sys 
SC 

sys 



/3C 

•7.967 dB and 



noise dominated region 
interference dominated region 
forbidden region 



i 

2/3C 



(24) 



4) 



According to ( [24] ), the system may be regarded as operated in the noise-dominated region because 

SC " /„ \ MC 

= -5.024 dB in Fig. 



7.896 dB when (3 ~ 1.1 (see Fig. 

ion beca 
So, as long 



sys 



(fo)sys < WC Can VCrify tWS by checkin S (no) 

as the target spectral efficiency is less than 2.8 bit/s/Hz, additionally required energy in the 
multiple cell is no more than 3 dB compared to the single cellj^] It should also be noticed that 
practical systems nowadays achieve spectral efficiencies of about 1 bit/s/Hz. It follows that, in 
practice, there is still a significant gap before the interference-limited nature of the multicell 
system becomes significant. Therefore, implementing some clever low complexity separated 
cell-site processing may not be a bad idea from the practical system engineering viewpoint. For 
example, using successive decoding at each BS, as the system analyzed in this paper, represents 
already a remarkable step-forward with respect to orthogonal or semi-orthogonal conventional 
techniques such as TDMA, FDMA, CDMA, OFDM or a mixture thereof. 



C. Partial Reuse Transmission 

In order to alleviate the interference limited nature of the multi-cell delay-limited system, 
we introduce a partial reuse transmission scheme. We notice here that in the traditional Wyner 
cellular model non-adjacent do not interfere. Trivially, a reuse factor of 2 (even-odd cells) yields 
a non-interference limited system [2]. With a more realistic distance-dependent path loss model 
as in our case, this is no longer true and reuse factor optimization becomes more delicate. 

Without loss of generality we can set the cell size D = 2 (generalization is trivially obtained 
by cell re-scaling). Fig. [5] shows the system model for partial reuse transmission. We classify 
cells into even and odd groups, according to their index parity. We also divide each cell into an 

3 We remark here that the values of Eb/No should be considered on a relative scale: a horizontal dB shift of all these curves 
can be obtained simply by rescaling the cell size D and by introducing a path-loss normalization factor. However, the relevant 
information here is captured by the relative values (differences in dB) and by the spectral efficiency. 
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inner and outer regions, where the inner region radius is 5 < tq < 1. The users located in the 
inner zone transmit in each slot. Users located in the outer zone transmit signals alternately, at 
even slot times if they belong to an even cell, or odd slot times if they belong to an odd cell. 
Consequently, the activity duty cycle of the users located in the outer zone is 0.5. 

From the cdf of the path loss when users are uniformly distributed in (a, b) is given by 



r 0, x < b- a 

r S < b- a <x<a~ a - (25) 

1, X > a~ a 



Due to the symmetry, it suffices to focus only on the phase where even cells are fully active. In 
this case, the active users in odd cells are uniformly distributed in (5, r ) while the users in even 
cells are uniformly distributed in (5, 1). Letting K = K denote the number of active users in 
even cells, the number of active users in odd cells is K 1 = ! f^fK. Similarly, we set the number 
of bits transmitted in each odd cell is Ti = ^^To when the number of bits transmitted in each 
even cell is r . Based on these, the spectral efficiency in this partial reuse system is 

„ r + r\ r i + r - 25 



2M 2M 1 - 5 

Also, the (E b /N ) sys is defined by 

?,\ e° + E 1 E° 4- E 1 



(26) 



(21) 

N J sys NoiTo + T,) 2N MC ' 
where E® ot and E] ot denote the total transmitted energy in each even cell and each odd cell, 
respectively. We have: 

Theorem 3: Under the assumptions Al, A2, A3, and A4, as K — > oo, the minimum (E b /N ) sys 
for given system spectral efficiency C for the partial reuse system in an infinite linear array 
cellular model is given by 

^.MC-Partial j ± + ^ _ ^ 2(1 - (5) 



iVo / sys 2 1 - A 00 - A u - A 01 A W + A 01 A n 1 + r - 25 



•log(2) [ 2 ^ G ^ dGM{x) 
. x 



1 1 + A 10 - A 00 2(r - 5) 

2 1 - Aqo - A u - A 01 A 10 + A 01 A U 1 + r - 25 

■log(2) / 2 1 +-o-2i G M W — m — w _ (28) 
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Here Ay's are given by 



20(1-5) ff n m^ GM(xy , r ^dF s (x)dH M (y) 



A 00 = log(2)— ^ £ / / 2W^ M ^<fr (z) AV y (29a) 

a 01 = log ( 2 ) 2C ' r °-^ /AS^^^wj^Wj^O (29b) 



1 + r — 25 J J xy 

2C(1-<J) rr n m^G ui *y),, ,^dF s {x)dH M {y) 



A 10 = log(2)— ^ £ / / 2w^^ 1 (:r) * v y " (29c) 

l + r -25JJ xy 

An=log(2) — ^ £ / / 2 1 +-o-2« G M w$ (a;) — £ ^y; (29d) 



where 



1 + r — 25 J J xy 



%(x) = A~ a ( C ( a, 1 - ^) + C («, 1 + ^ ) ) (30a) 

I r -l/a\ f i 

*.|(-) ' ( :'>..,- - J • do.., • , ) ; (30b) 



Proof: See Appendix D. 



In the expressions above, G^ r °^ (x) denotes the cdf of s maxj/ 1 , . . . , f M } when s ~ F^ 5 '' 1 ' ! 



and (f 1 , . . . , / M ) ~ Ff(yi, . . . , ?/Af )• It can be readily checked that the case of r = 1 coincides 
with the full reuse, that we have analyzed separately in Theorem [T] If r = 5, then half of cells 
are silent to reduce interference, which corresponds to the reuse factor of 2, also referred to as 
intercell time division transmission system. We also notice that the performance of frequency 
reuse, i.e., partitioning the M frequency subchannels into two subsets and allocate them to even 
and odd cells, cannot outperform the "time" reuse studied in Theorem [3] since the frequency 
diversity in each cell would be reduced. Of course, the reuse parameter r may be optimized in 
order to minimize the required (Eb/No) sys for given spectral efficiency C. 



Fig. |6| depicts (E b /N )^ Partial in (|28|) versus r for the partial reuse transmission system. 



There is an optimal r G (5, 1] that minimizes (E b /N )^~ Partial for given C. At C = 4, the 
(Eb/N ) sys difference between the full transmission and the optimal partial reuse transmission 
is about 7 dB, that is quite significant. This shows that large gains can be realized by careful 
optimization of the partial reuse factor. 

Fig. [7] shows the optimal partial reuse transmission scheme compared with the full transmission 
schemes in the single and multiple cell cases and reuse 2 scheme in the multiple cell case. We 
notice here that the gain due to partial reuse comes at the expenses of relaxing slightly the HF 
constraint: users in the outer zone of each cell is half of their requested rate, since they are 
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served with duty cycle 0.5. For this reason, in the regime of small C the multicell system with 
partial reuse outperforms the single-cell HF system. 

IV. Performance of Delay-Tolerant Systems 

A delay-tolerant system can achieve high spectral efficiency at the cost of loose delay re- 
quirement. In a distance-dependent path-loss scenario as considered here, it can be shown that 
PFS serves user at the peak of its own small-scale fading, i.e., the path-loss takes no role in the 
channel allocation [9]. In this section, we investigate the performance of PFS in our multi-cell 
setting. 



A. Spectral Efficiency Bounds 

According to Theorem 1 in [9], in the case of the single cell, the spectral efficiency C as a 
is given implicitly by 



function of ( f^j 



sys 



Eb 
N 



c 

SC-PFS 

sys 



= E 
P_ 

c 



log 2 (l + ps max/fc) 

k 



(3D 



where s ~ F s (x) given by ^ and f k is distributed as the frequency selective block fading of 
user k. Similarly, we have: 

Theorem 4: For any given K, the spectral efficiency and the system Eb/N achieved by the 
PFS are given by 

ps max fe=1 2 K f k 



Eb 
N 



MC-PFS 



sys 



= E 
P_ 

c 



log 2 1 + 



(32) 



where k(j) is the index of the user selected for transmission in cell j. 

Proof: Because of the symmetry of the small-scale fading distribution, the average through- 
put for each subchannel is identical. So, it is sufficient to focus on a single subchannel and we 
drop the subchannel index m. Since each user in the same cell gets the same interference 



/ = J2j^ n g k ^(n, j) in (11), the PFS scheduling decision in the multiple cell is the same with 
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that in the single cell if the noise is replaced with 1 + pi. From Theorem 1 in [9], the result 
follows straightforwardly. ■ 



From (|3j), g k ^(n,j) can be expressed as 

9 Hj) (n,j) ~ {0(\n - j\D - U)' a + (1 - 9){\n - j\D + U)~ a ) f(n,j), (33) 

where U is a uniform random variable ranging from 5 to r, 6 is a binary random variable taking 
or 1 with equal probability, and f(n,j) is unit- mean exponentially distributed. 

We can derive some bounds for the spectral efficiency as shown in Appendix E. The lower 
bound follows from Jensen's inequality and is given by 

ps max k f k 



log 2 1 + 



C > E 

where the average interference is given by 

f'-> = E ^T. '/,,,,. !»•./; 



1 + pio 



(34) 



i 



D(D/2-6) 
D -a+l 



(2-f + 7 rcot(f)) 



if a 



(35) 



M)(0 /H + C (a - 1, 1 + J) - C (a - 1, 1 - £)) , if a ^ 2. 

A simple upper bound is derived by considering the interference only from the two nearest cells 



C < E 

-E 



log 2 1 + ps max f k + pl y 



(2) 



log 2 (1 + p(g k{n _ 1} (n, n - 1) + g k(n+1) (n, n + 1)) 



where the average interference is given by 



r(2) 



-o+l 



v*-l 



(a — l)(D/2 — 5) 



a-l 



1 + 



-a+l 



1 



6 
D 



-a+V 



(36) 



(37) 



The proportional fairness system is also interference limited for any given finite K, because, 
as SNR increases, the spectral efficiency converges to a finite value 

s max fc f k 



lim C = E 

p— >oo 



log 2 



(38) 



However, under mild conditions on f k (e.g., they are independent and identically distributed 
(i.i.d.) exponential random variables), for K — » oo we have [14] 

1 



Pr(| max/fc — log if | < log log if) > 1 — O 

k 



log if 



(39) 
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Consequently, the spectral efficiency limit C is order of O (log log f^). Notice that the spectral 



efficiency of the delay-limited system converges to a finite value Co in (15) as E\,/Nq — > oo, 
also in the case of K — > oo. We conclude that the PFS delay-tolerant system has merit in terms 
of spectral efficiency limit because its spectral efficiency increases without bound as the number 
of users tends to infinity (another manifestation of the ubiquitous multiuser diversity principle). 
Fig. [8] shows the performance of PFS, the lower bound (34), and the upper bound (36). The 



lower bound is quite tight and the upper bound is close to the simulation result at low SNR 
regime. Compared to Fig. |3j we can observe that PFS generally outperforms the delay-limited 
system with infinite number of users in the regime of low to moderate SNR and yields similar 
throughput at high SNR. 

V. Conclusions 

We provided a closed-form analysis of the system spectral efficiency vs. the system E^/Nq 
for two types of systems in a multi-cell "Wyner-like" cellular scenario, under the assumption of 
conventional single-BS processing. On one hand, we have a hard-fairness system where users 
transmit at fixed instantaneous rates in each slot and the system allocates power and makes use 
of successive interference cancellation decoding at each BS in order to minimize the required 
power to accommodate the user rate requests. On the other hand, we have a delay-tolerant system 
with variable instantaneous rate allocation in order to maximize the long-term system throughput 
subject to the proportional fairness constraint. Beyond the pleasant analytical details, the main 
outcomes of this work are: 1) We validated analytically the popular simplified multi-cell model 
that treats inter-cell interference power as proportional to the total cell power, evaluating the 
proportionality factor /? and showing that it is indeed close to a constant almost independent 
of spectral efficiency; 2) We showed that significant gains can be obtained by optimizing the 
partial reuse factor, letting users in the outer region of cells to transmit with duty-cycle 0.5; 3) 
We showed that PFS yields significant gains at low spectral efficiency, while for a finite number 
of users and high SNR the two systems are quite comparable. Hence, there is no silver bullet 
associated with PFS, and only a moderate increase in throughput over a hard-fairness system can 
be expected by exploiting the delay-tolerant nature of data traffic; 4) However, as K increases, 
PSF yields an unbounded spectral efficiency while the HF system becomes interference limited. 
This is a manifestation of the multiuser diversity in a multi-cell environment. 
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Appendix A 
Proof of Theorem Q] 

The proof is based on the proof of Theorem 2 in [9]. Let R™{n) = ^Tv™(n), for all k and 
m, be the partial rate allocation. We rewrite ^ for given interference I m (n) to minimize 

subject to 5^m=i ^ri 12 ) = u k{n), k = 1, 2, • • • , if, and to the non-negative constraints v™(n) > 
for all fc and m. Since exp(x) = 1 + x + o(x) for small x, the objective function for large K 
can be written as 

km v m (n) f r \ 

^ E E W + H»))^ exp 1 £ (4.) 

u fc=lm=l y ^|T( n ) V ; \ i<k J 

and its associated Lagrangian function is 

M ,.m f„\ / „ \ if / M 



' = pEE w») ) - E ^ ' ( E "™ ) . <«) 

iV ° A fc=lm=l \ m (") W \ A i<k J fc=l \m=l 



where the channel SINR (signal to interference plus noise ratio) d™ m ,An) is given by d™ m , Jn) 



g^m^(n)/(N + I m (n)). We have an optimization problem for each fT and A^ denotes the 
fcth Lagrangian multiplier of the problem. By differentiating with respect to v™, and by letting 
7r™ = k, i.e., user k is ranked in the ith position on subchannel m, the Kuhn- Tucker condition 
becomes 

fiO (K) 

where we have multiplied both sides by KN and have replaced KN X k by .At this point, 



we notice that (43 ) coincides with the Kuhn-Tucker condition for the single cell case (see proof 
of Theorem 2 in [9]) provided that SNR [9] is replaced by the SINR g™m {n) (n)/(N + I m {n)). 
Consequently, the asymptotically optimal rate allocation for large K is given by [9] 

, r( „) = ( ■*<">, fOT m = m " (44) 
| 0, for m 7^ 

where m k = argmaxi{g l k (n,n)/(N + I m {n))} denotes the index of the subchannel for which 
user k has maximum SINR. As a byproduct, we have that allocating each user to its own best SINR 
channel is asymptotically optimal for large K in the multiple cell case. Since the subchannel 
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distribution is symmetric and users are distributed uniformly in each cell, the interference I m {n) 
converges to the same non-random limit for all m and n as K — > oo. If the interference is the 
same, then the optimal rate allocation for the multiple cell consists of allocating each user on 
its best SNR channel, i.e., m k = argmaxi{g l k (n,n)}. 

Now we show that allocating each user on its subchannel with best channel gain makes indeed 
the interference I m {n) constant with m (constant with the cell index n follows immediately form 



the symmetry of the system). From (10), for large K, the interference power is expressed as 

n») - E(* + 1 9h t' J) ^f } ex » ( T k E ■*»<>•>) + (45 > 

j^n k=l IT U) \ i<k / 

As we adopt an optimal successive decoding scheme in each BS, takes the form in (44). 

Suppose that g™(j,j), given by s k (j,j) = x and fl n (j,j) = y, is ranked in the ith position by 
the permutation n m (j). By using Lemma [T] in Appendix B, we get 

ex P ( ^ E <ro) ^ ) - ex P (j-f ^) (46) 

as K — > oo. From ([3]), averaging with respect to 6k(n,j), we get 

®[sktn,j)\s k (j,j)] = ^ \ (\n-j\D-s k (j,j)-^ ° + (\n - j\D + s k (j, ^ (47) 

According to Lemma [2] in Appendix B, the asymptotic interference in ( [43] ) for large K becomes 
nn) = J2(N + I™(j))l- ffe^^M-m ^' {x)mM{V \ (48) 

where y) = ^ ^jy — x~*^j + + x~& j J. Note that the interference relation in (48 ) 
is symmetric with respect to I m {n) for all m and n. Therefore, as K — > oo, the interference at 
each base station converges to the same value, I m {n) — > J , for all m and n. As I m {n) — > J , 
we have 

/„ = (AS, + //J^K /^ , (49) 

where = 25^°l x Q(x,jD). Solving (49) with respect to 7 > we obtain the asymptotic 

interference under the single-cell optimal successive decoding strategy. In addition, by Lemma [T] 
in Appendix B, allocating each user on its own best channel makes the minimum (Eb/N ) sys in 
< |4T| ) converges to the following 

(t). /xfl-'M^ 1 <50) 
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as K — > oo (again, this can be easily shown based on the proof of Theorem 2 in [9]). Inserting 



the expression of J from (49) into (50) and expressing V in bits, we eventually arrive at the 
desired result. 

Appendix B 
Lemmas 

Lemma 1: [9] Let A be an interval, and A{m) denote the set 

A(m) = {k\s k (n,n)max{fl(n,n), ■ ■ ■ ,f^(n,n)} G A,m k = m] , (51) 

where m k = argmaxz-f/^n, n)}. Also, let g(x) denote a continuous measurable function in 
x £ A. Under Assumptions A2, A3, and A4, we get 

1 . 1 f 

% Yl 9{sk{n,n)f^{n,n))v k -> — / g(x)dG M (x) (52) 

with probability 1, as K — > oo and M is fixed. 

Lemma 2: Let A be an interval, and A(m) denote the set 

A(m) = {k\s k (j,j)max{fl(j,j),--- ,/ fc M (j,j)} G A,m fe = m}, (53) 

where m k = argmax;{/^,(j, j)}. Also, let g(x,(f)) denote a continuous measurable function in 
x E A and > 0. Under Assumptions A2, A3, and A4, we get 

i E pmm^m^^mk ^ i ^ mm dF , (x)dHM{y) (54) 



with probability 1, as 7^ — > oo and M is fixed. In (54), E#[-] denotes expectation with respect 
to ~ F e (0). 

Proof: It follows from the convergence of the empirical cdfs that, as K — > oo, we have 

= \ A ( m )\ 1 g(sk(3,3),6k(n,j))f™(n,j) v k 

K \A(m)\ k ^ m) 8 k (j,j)fT(j,j) 



»(k E A(m))E 



9{.s k {j,j),e k {n,j))f^{n,j)v k 



(55) 
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We have 



= P(s k (j,j)max{fl(j,j),--- J k M (j,j)}eA\m k = m)P(m k =m) 

i r 



a.s. 

E 



'(k e A{m)) 

re Gm{x) is the limit empirical cdf of s k ( 
By Assumptions A3 and A4, we also have 



jjj A dG M (x). (56) 
where G M (x) is the limit empirical cdf of s k (j, j) max{/^(j, j), • • • ,fjf{j,j)}, which exists 



= E 
= E 



' 9(sk(j,j),0k(n,j)) 

Sk(jJ)fkti,f 



kEA(m) E[f?(n,j)u k \k e A(m)] 



i jj k \ju j j 

9(skU,j),0k(n,j)) ? 1maxif 1 f7 i) ■ ■ ■ f M (i i)\ G A 

i rr e<,\q(x,6)] ,„ 



.SktiifimaxifKjJ) 

dF s (x)dH M {y) 

where H M (y) denotes the limit 



(57) 



( |57| ) the result follows 



J A dG M (x) SSxyeA xy 

empirical cdf of max{fl(j,j), ■■■ , fjf{j, j)}. By using g and 



Appendix C 
Proof of Theorem [2] 



We can write the minimization of (Eb/N ) sys for given interference I m as minimize 

EE ^ ex p h?E<r " exp 1 1 - 1 



No + r 



k=l m- 



=1 y f 



(58) 



subject to Ylim=i v ™ = u k, k = 1, 2, • • • , K, and to the non-negative constraints v™ > for all 



A;. As done in Appendix A, the solution to the problem ( |58[ ) for given interference level I m is 

the same with the solution of Theorem 2 in [9]. Consequently, the asymptotically optimal rate 

allocation for large K is given by (44). In addition, by Lemma [T] in Appendix B, for given I m , 

the minimum (E b /N ) sys converges to the following 

'Eb \ N + F 
N , 



No 



1 ex P ( ~V7 G m(x) ) dG M (x) 



X 



M 



(59) 



Inserting (18) into (16) and applying Lemma [T] in Appendix B once again, we get 

I m = /3{N + I m ) [- exp ( ^pG M {x)\ dG M (x) (60) 



x 



M 
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as K — > oo. Since this equation holds for all m, I m converges to the same value I independent 
of m. Consequently, the minimum (Eb/N ) sys converges to the following 

E b \ J^ G ^dG M (x) 



(61) 



as K — > oo. Expressing Y in bits yields the desired result. 

Appendix D 
Proof of Theorem [3] 

The proof is very similar to the proof of Theorem [T] Therefore, we give only a sketch and leave 



out trivial details for the sake of space limitation. From (26), the numbers of bits transmitted 



in each even cell and each odd cell are Tn = 2 f ic ^ 5 J and r\ = ?MC(roS) p rom (I45K ^ e 



A ° fc =i 9^ U) {J,J) 




interference experienced by cell n is given by 

To ^ C P(n) (nJ)< TU) (j) 

[n) — 

J^ra, even j 

j/n, oddj Al fc=l 9^ {j) {J,J) V Al i<fc / 

The asymptotically optimal rate allocation is to allocate each user on its best SNR channel 
as done in Theorem [T] According to Lemma [2] in Appendix B, as K — > 00, the asymptotic 
interference converges to 

I m (n) = E^n, even ^0 + ' m (i))§ J7 e% G »M*{x, 2\n - j\) ^^mM 
+ E, ¥ „, odd + // e^^ 0) (-)$(x, 2|n - j\) dF ^ dH ^\ (63) 

where $(x,y) = \ ((y ~ x ~"^j + (y + x ~™^j ^- Due to its symmetry, the interference 
power at each even cell converges to the same limit 1$, and the interference power to all 
odd cells converges to the same limit I x . Now we define $o(x) and $1(2) to be $q(x) = 



2Ei=2,4- ( ^( x )2j) and $i(x) = 2Ej=i3... ®( x >2j)- Then, we can rearrange (63) to get 

Jo = (N + I )A 00 + (N + Ii)A 01 

h = (N + I )A 10 + (N + h)A n , (64) 



where A 00 , A ox , A 10 , A u are given by (29a) - (29d), respectively. Solving for J , I t in terms of 



the Aij's and expressing the limiting total energy in each even and odd cell using Lemma 1 in 
Appendix B, we finally get the desired result. 
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Appendix E 

Derivation of lower and upper bounds for PFS 
We derive the lower bound using Jensen's inequality. The average interference can be obtained 



by 



J = 2^E 
D 



l -( ]D -u)- a + l -UD + uy 



-Q + l 



(a - \){D/2-5) 



(65) 



where we used D = 2r. From the identity [15] 



OO j 

E 42 _ 



i=i 



3 x 



> ^(l-vrxcot(Trx)) 



(66) 



for a = 2, then the average interference is given by (35). Because log(l +x/(l + y)) is convex 



with respect to y, Jensen's inequality yields the lower bound in (34). 

For the upper bound, we only consider the interference from two nearest cells 

ps max fc f k 



C < E 



log 2 1 + 



l + P^ (n -i)(n,n-l)+^( n+ i)( n > 7l + 1 )) 



< E 
-E 



log 2 1 + ps max f k + pl { 



(2) 



log 2 (l + p{9k in _ 1} {n, n - 1) + g k(n+1) {n, n + 1))) 



(67) 



where the last inequality follows from Jensen's inequality and the average interference from the 
two nearest cells is given by 



J 2) = %fc(n-l)( n > 71-1)+ 9k(n+l)( n > U + 1))\ 
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Fig. 1. Infinite linear array cellular model. 
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Fig. 2. The path loss Sk(n,j) that is determined by Sk(j,j) in two ways. 
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Fig. 3. Spectral efficiency versus system Eb/No for the optimal delay-limited systems for K = oo. The channel parameters 
are M = 10, the path loss exponent a — 2, the cell size D = 2, and the forbidden region 8 = 0.01. 
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Fig. 4. Power fraction f3 and its upper and lower bounds for the optimal delay-limited systems for AT = oo. The channel 
parameters are path loss exponent a = 2, the cell size D — 2, and the forbidden region 8 = 0.01. 
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Fig. 5. Cellular model for partial reuse transmission in which users located in shaded areas are only allowed to transmit signals 
in (a) phase 1 and (b) phase 2. 
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Fig. 6. System Eb/No versus ro for the delay-limited system in the partial reuse transmission scheme for if = oo. The 
channel parameters are the path loss exponent a = 2, the cell size D — 2, the forbidden region 5 = 0.01, and M — 10. 
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Fig. 7. Spectral efficiency versus system Eb/No for the delay-limited system in the optimal partial reuse transmission scheme 
for K = oo. The channel parameters are the path loss exponent a = 2, the cell size D = 2, the forbidden region 5 = 0.01, 
and M = 10. 




Fig. 8. Spectral efficiency lower and upper bounds versus system E b /No for the proportional fair scheduling for K — 10 and 
K — 20. The channel parameters are path loss exponent a = 2, the cell size D = 2, and the forbidden region S = 0.01. 



